package list;

public interface IList {

    //计算链表长度
    public int size();

    //打印链表
    public void display();

    //头插
    public void addFirst(int val);

    //尾插
    public void addLast(int val);

    //在任意位置插入
    public void addIndex(int index, int val);

    //判断链表中是否包含某个元素
    public boolean contains(int val);

    //删除第一次出现的关键字节点
    public void remove(int key);

    //删除所有出现的关键字节点
    public void removeAll(int key);
}
